Uniqueness of the SVM Solution
نویسنده
چکیده
We give necessary and sufficient conditions for uniqueness of the support vector solution for the problems of pattern recognition and regression estimation, for a general class of cost functions. We show that if the solution is not unique, all support vectors are necessarily at bound, and we give some simple examples of non-unique solutions. We note that uniqueness of the primal (dual) solution does not necessarily imply uniqueness of the dual (primal) solution. We show how to compute the threshold b when the solution is unique, but when all support vectors are at bound, in which case the usual method for determining b does not work.
منابع مشابه
UNIQUENESS OF SOLUTION FOR A CLASS OF STEFAN PROBLEMS
This paper deals with a theoretical mathematical analysis of one-dimensional solidification problem, in which kinetic undercooling is incorporated into the This temperature condition at the interface. A model problem with nonlinear kinetic law is considered. We prove a local result intimate for the uniqueness of solution of the corresponding free boundary problem.
متن کاملTHE EXISTENCE AND UNIQUENESS OF THE SOLUTION OF THE SPECTRAL PROBLEM II
FOLLOING OUR PREVIOS PROJECT [1], WE ARE GOING TO PROVE THE EXISTENCE AND UNIQUENESS OF THE SOLUTION OF THE SPECTRAL PROBLEM IN THIS PROJECT.FIRST,WE HAVE PROVEN THE UNIQUENESS OF THE SOLUTION THEN TO PROVE THE EXISTRNCE WE CONSTENSS OF THE ADJOINT PROBLEM CORRESPONDING TO THIS SPECTRAL PROBLEM NEXT THE UNIQUESS OF THE ADJOINT PROBLEM IS THE EXISTENCE OF THE MAIN PROBLEM AS DISCUSSED BY[2] AND ...
متن کاملNonlinear Fuzzy Volterra Integro-differential Equation of N-th Order: Analytic Solution and Existence and Uniqueness of Solution
This paper focuses on the fuzzy Volterra integro-differential equation of nth order of the second-kind with nonlinear fuzzy kernel and initial values. The derived integral equations are solvable, the solutions of which are unique under certain conditions. The existence and uniqueness of the solutions are investigated in a theorem and an upper boundary is found for solutions. Comparison of the e...
متن کاملExiststence and uniqueness of positive solution for a class of boundary value problem including fractional differential equation
In this paper we investigate a kind of boundary value problem involving a fractional differential equation. We study the existence of positive solutions of the problem that fractional derivative is the Reimann-Liouville fractional derivative. At first the green function is computed then it is proved that the green function is positive. We present necessary and sufficient conditions for existen...
متن کاملExistence and uniqueness of the solution of nonlinear fuzzy Volterra integral equations
In this paper the fixed point theorem of Schauder is used to prove the existence of a continuous solution of the nonlinear fuzzy Volterra integral equations. Then using some conditions the uniqueness of the solution is investigated.
متن کاملA Uniqueness Theorem of the Solution of an Inverse Spectral Problem
This paper is devoted to the proof of the unique solvability ofthe inverse problems for second-order differential operators withregular singularities. It is shown that the potential functioncan be determined from spectral data, also we prove a uniquenesstheorem in the inverse problem.
متن کامل